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(54) Flow control for very bursty connections in high speed cell switching networks 



(57) In ATM networks, the Call Admission Control 
(CAC) procedure is performed on each connection 
according to a specified Traffic Descriptor. A mandatory 
parameter of the Traffic Descriptor is the Peak Cell Rate 
(PGR), associated with a Cell Delay Variation Tolerance 
(CDVT). Connections which specify a high CDVT value 
may potentially send into the network bursts of cells at a 
rate much higher than the declared Peak Cell Rate, 
which may lead to congestion in cell buffers of interme- 
diate network nodes. Guaranteeing the Quality of Serv- 
ice (QoS) for such connections may require the 
reservation of a high amount of resources in the net- 
work, leading to poor utilization of those resources. On 
the other hand, standards allow to simply reject connec- 
tions for which the CDVT value is greater than a given 
bound. For connections specifying a Sustainable Cell 
Rate, the associated Burst Tolerance defines a Maxi- 
mum Burst Size for cells sent at Peak Cell Rate. A band- 
width reservation strategy based on this maximal value 
may also reserve too much resources to guarantee the 
QoS associated with those connections. The present 
method defines a Call Admission Control procedure, 
associated with an Usage Parameter Control/Network 
Parameter Control mechanism, for: 

accepting not bursty connections and for guaran- 
teeing the Quality of Service requested at connec- 
tion setup, 

accepting very bursty connections and for guaran- 
teeing a minimal Quality of Service rather than sim- 
ply rejecting them, 

protecting the network from potentially too bursty 



traffic, 

determining a bandwidth reservation method based 
on a Mean Burst Length, 

for every connection, minimizing the bandwidth res- 
ervation while satisfying the required Quality of 
Service. 
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ATM Networks 

Figure 1 shows a typical ATM network composed 
by three quite separate networks - two private (101a 
and 101b) and one public (102). Private ATM networks 
are sometimes called "Customer Premises Networks" 
and indeed they will very often be confined to a local 
area such as a building or a campus. However, a private 
ATM network can be distributed over a wide area by the 
use of non-ATM links between nodes. Such links could 
be copper-wire leased lines, "dark" fibers or Sonet/SDH 
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The present application relates to flow control in 
high speed cell switching networks and more particu- 
larly to a method and system for reserving bandwidth for 
very bursty ATM connections according to traffic param- 
eters and tolerance values declared at call setup and for 
policing the traffic according to the Generic Cell Rate 
Algorithm (GCRA) associated with the bandwidth reser- 
vation. 

Background art 

Asynchronous Transfer Mode (ATM) 

The "Broadband Integrated Services Digital Net- 
work" or B-ISDN is a new telecommunication technol- 
ogy developed by the telecommunications (carrier) 
industry for both the data transmissions (computer) and 
the telecommunications (telephone). This is conceived 
as a carrier service to provide high speed communica- 
tions to end users in an integrated way. The technology 
selected to deliver the B-ISDN service is called "Asyn- 
chronous Transfer Mode" or ATM. The almost universal 
acceptance of ATM comes from the fact, that : 



ATM handles all the different kinds of communica- 
tion traffic, as voice, data, image, video, high quality 
sound, multimedia and many others, 
ATM can be used in both the LAN (Local Area Net- 
work) and the WAN (Wide Area Network) network 
environments and hence promises a seamless 
inter-working between the two. 35 



Thus ATM is effective in a much wider range of 
communications environments than any previous tech- 
nology It provides high bandwidth, low delay, fixed 
length cell based transfer mode technique (an ATM cell 
has a length of 53 bytes, 48 bytes for payload and 5 
bytes as header), and allows multiplexing and switching 
of different types of traffic in an integrated way, while 
optimizing the network resources utilization. 

The conceptual structure of an ATM network is 
shown in Figure 1 . 
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TDM (Synchronous Optical Network/Synchronous Dig- 
ital Hierarchy Time Division Multiplexing) connections. 

■ Virtual Connections (VC) / Virtual Paths (VP) : 

In ATM networks, the end-to-end data traffic 
between a source and a destination is represented 
by a Virtual Connection (VC). A Virtual Path (VP) is 
a route through the network representing a group of 
Virtual Connections (VCs). In the present applica- 
tion, the generic term "connection" will be used 
indifferently (unless explicitly specified) for VC as 
well as for VP 

■ ATM End-point : 

The ATM end-point (100a, 100b) is a piece of end 
user equipment that interfaces to an ATM network 
in a native way An end-point sends and receives 
ATM cells on link connections defined by ATM 
standards. An end-point (and only an end-point) 
contains an ATM Adaptation Layer (AAL) function. 
An ATM end-point connects to the ATM network 
over the User Network Interface (UNI). 

■ ATM Switches : 

"ATM Switches" are shown in Figure 1 (103). They 
are also more commonly called "Network Nodes". 
Anyway a distinction must be made between "Tran- 
sit Nodes" and "Access Nodes". 

• Transit Nodes : They perform the backbone 
data transport within the ATM network. Transit 
Nodes connected to a different ATM network 
must implement the Network Node Interface 
(NNI). 

• Access Nodes : They are Network Nodes 
located at the boundary of an ATM network 
where ATM end points are connected. Access 
Nodes implement the User Network Interface 
(UNI). 

■ Network Node interface (NNI) : 

The NNI (107) is the interface between two Transit 
Nodes. NNI allows the connection of ATM switches 
belonging to different ATM networks. The NNI has 
in charge to implement the Network Parameter 
. Control (NPC) (108), which monitors and takes 
actions on the traffic submitted by an ATM network 
to another ATM network. 

■ User Network Interface (UNI) : 

The UNI (105) is specified exactly by the applicable 
standards. They are two somewhat different UNIs 
called "public" and "private". The public UNI is for 
connection of end-user equipment to a public ATM 
network. The private UNI is for use within a single 
organisation's premises or for a private network 
using lines leased from a Telecom Operator. 
The UNI has in charge to implement the Usage 
Parameter Control (UPC) function (106), which 
monitors and takes actions on the traffic submitted 
by ATM end-points to that ATM network. The UNI 
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has also in charge to perform the Call Admission 
Control (CAC) (111) procedure, which determines 
whether or not a new connection can be estab- 
lished over the whole ATM network. The CAC pro- 
cedure can have access for example to a Topology 
Database (110) to obtain all information related to 
the network resources (links load, number of con- 
nections already established, etc). If a connection 
must cross several networks to reach its destina- 
tion, the CAC procedure is initiated in the UN (105) 
of the first network (101 a), but also perlormed in the 
NNI (107) of each network crossed (110, 101b) 
Links (109) : 

There may be one or many physical link connec- 
tions between the nodes. Unks between nodes may 
be carried as "clear channel" such as over a direct 
point-to-point connection but may also be carried 
over an Sonet/SDH connection or over a PDH (Ple- 
siochronous Digital Hierarchy) connection. 
Cells : 

The ATM network transports data (including voice 
and video) as 53 byte "cells". The objective is to 
provide a very short, constant, transit time through 
the network. Within the network there are no error 
recoveries (there is error detection for cell header 
information). Flow and congestion control is done 
not by the detailed interactive protocols of tradi- 
tional data networks but by control on the rate of 
admission of traffic to the network (and a strong reli- 
ance on the statistical characteristics of the traffic). 
When network congestion is experienced there is 
no alternative - cells must be discarded. 
□ ATM Adaptation Layers 

End users of an ATM network are of two kinds : 

O Those that interface to the ATM network 
directly through either the public UNI or a pri- 
vate UNI. 

O Those that do not know anything about ATM 
and interface using a non-ATM protocol (such 
as Frame Relay, TCP/IP). 

For all these types of users, common tasks must be 
performed in order to connect to the ATM network. 
ATM Adaptation Layer (AAL) is the real end-user 
interface to ATM that includes processing for these 
common tasks. 

The present invention takes place in the Access 
Nodes (respectively, the Transit Nodes) implementing 
the UNI (respectively the NNI). and involves both the 
Call Admission Control (CAC) and the Usage Parame- 
ter Control (UPC) procedures (respectively the Network 
Parameter Control (NPC)). In a preferred embodiment, 
it is assumed that an ATM switch comprises one or 
more communication adapters to which are attached 
the physical links. Adapters are connected all together 
through a Switch Fabric which allows the traffic switch- 



ing between any input adapter to any output adapter. 

Congestion Control in ATM networks 

5 Quality of Service of ATM Connections 

Congestion control inside ATM networks is a critical 
matter as in any packet switching environment. Cells 
may be lost or unacceptable delays can be induced in 
10 case of traffic congestion. Depending on the type of traf- 
fic conveyed over the ATM network (voice, data, video), 
congestion can damage the Quality of Service (QoS) of 
traffic transmitted over connections : 



For real-time traffic such as voice or video, cells can 
be lost but a delay in transmission is unacceptable. 
Real-time traffic has very stringent delay and jitter 
requirements. 

□ When non real-time traffic (such as data) is trans- 
20 ferred, a delay is acceptable but the cells cannot be 
lost. 

In ATM networks, cells are short and no space is 
allocated in the header to enable error recovery for the 
25 payload. Error checking and recovery are applied on an 
end-to-end basis and congestion control is based on 
input rate regulation and bandwidth reservation at the 
network connection, network connection requiring Net- 
works can guarantee a Quality of Service (QoS) inde- 
30 pendently of the protocol used or of the network 
topology. Said Quality of Service (QoS) may be 
expressed, for instance in terms of : 

o Cell Loss Ratio (CLR) (the CLR expresses the like- 
35 lihood that a cell will not reach its destination or not 
reach it by the time promised), 
□ end-to-end Cell Transfer Delay (CTD). 
m end-to-end Cell Delay Variation (CDV. also called 
delay jitter). 

40 □ 

In order to meet the required Quality of Service 
(QoS). network nodes have to control the traffic conges- 
tion both : 

45 

m at connection admission time, and 
m once the connection is established. 

The amount of bandwidth reserved depends on the 
50 connection's traffic characteristics as well as the Quality 
of Service (QoS) requirements. The network keeps 
track of the available bandwidth on each link and uses 
this information to decide whether or not it can accom- 
modate a new connection. Once a connection is set up, 
55 a congestion control mechanism ensures the user stays 
within its agreed-upon traffic characteristics. This con- 
gestion control is transparent as long as the user is in 
conformance, but may cause delay or packet loss if the 
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user misbehaves. The purpose of this control is to 
ensure that the level of service given to other connec- 
tions in the network is not degraded by a misbehaving 
user. 

Call Admission Control (CAC) Procedure 

Traffic Parameters Definition 

In ATM networks, the bandwidth is allocated 
dynamically as part of a connection setup signaling pro- 
cedure that precedes end-to-end information exchange. 
At connection admission time, the source (referred to as 
an ATM end-point identifier) provides, in addition to the 
destination (referred to as another ATM end-point iden- 
tifier), a set of parameters, called "Traffic Descriptor" 
(TD). which attempts to describe the traffic that will be 
generated onto the links by the source. 

■ Peak Ceil Rate (PGR) in cells/second 

The Peak Cell Rate (PGR) is a mandatory descrip- 
tor of the connection. The Peak Cell Rate is the 
maximum rate at which a user can submit cells to 
the network. This is generally a value much lower 
than the Access Rate, where the Access Rate is the 
speed of the physical link connecting the user to the 
ATM network. 

■ Ceil Delay Variation Tolerance (CDVT) in sec- 
onds 

The Cell Delay Variation Tolerance (CDVT) defines 
the tolerance to take into account in the measure- 
ment of the Peak Cell Rate (PGR). The Cell Delay 
Variation Tolerance (CDVT) is characteristic of the 
jitter that may be induced on a periodic cell flow in 
Customer Premises Network (CRN) - due to multi- 
plexing, insertion of cells on a slotted medium, etc - 
, and measured at the network interface (either UNI 
or NNI). If these parameters (i.e. PGR and CDVT) 
are sufficient to fully describe Constant Bit Rate 
(GBR) connections (i.e., periodic stream of cells 
such as uncompressed voice), additional parame- 
ters are necessary to describe Variable Bit Rate 
(VBR) connections (such as connections for video 
traffic). 

■ Sustainable Cell Rate (SCR) in cells/second 
The Sustainable Cell Rate (SCR) defines a mean 
cell rate. This parameter is strongly associated with 
another parameter called Burst Tolerance (BT). 

■ Burst Tolerance (BT) in seconds 

The Burst Tolerance (BT) defines the maximal 
duration allowed for a traffic at Peak Cell Rate. The 
couple Sustainable Cell Rate (SCR) and Burst Tol- 
erance (BT) defines the Maximal Burst Size (MBS), 
i.e. the maximal number of cells that may be 
received at Peak Cell Rate (PGR) (the relationship 
between SCR, BT and MBS will be detailed later in 
the description). 



Discard Eligibility (Violation Tagging) 

In addition to traffic parameters previously 
described, ATM allows an end user to differentiate the 

5 global traffic associated with a connection and to distin- 
guish between a "high priority traffic" and a "low priority 
traffic". This can be done by using the Cell Loss Priority 
(CLP) bit in the header of every ATM cell. When set to 1 
this bit indicates that the celt is low priority. That is, if the 

10 network needs to discard cells to relieve congestion 
then this cell should be discarded first. "Low priority traf- 
fic" (corresponding to a Cell Loss Priority bit equal to 
one CLP = 1) may potentially be discarded at UPC/NPC 
(Usage Parameter Control/Network Parameter Control) 

15 level or in intermediate transit nodes in case of conges- 
tion. Optionally, the UPC/NPC has also the ability to 
convert ("to tag") "high priority traffic" (corresponding to 
a Cell Loss Priority bit equal to zero : CLP = 0) into "low 
priority traffic" rather than simply discarding cells. 

20 

Traffic Descriptors Declaration 

Standards have defined six ways to declare traffic 
parameters, i.e, six Traffic Descriptors, for an ATM con- 
25 nection (for more clarity, the Traffic Descriptors have 
been renumbered TD1 to TD6 in the present applica- 
tion) : 

1 . TD1 : PCR(0 + 1h CDVT(0 + 1) 

30 The Peak Cell Rate (PGR) value is specified for all 
the traffic sent by the source, i.e, the aggregation of 
the "high priority traffic" (CLP = 0) and the "low pri- 
ority traffic" (CLP = 1). 

The Cell Delay Variation Tolerance (CDVT) param- 
35 eter associated with this Peak Cell Rate (PGR) 
value is also defined for the aggregate traffic. 
Traffic (for which CLP = 0 or 1 ) sent by the source 
with a Peak Cell Rate above PGR(0 -t- 1 ) - in accord- 
ance with the tolerance CDVT(0 + 1) - can be dis- 
40 carded at UPC/NPC level. 

2. TD2 : PCR(0 + 1), CDVT(0 + 1) PCR(Oh 
CDVT(O) 

Afirst Peak Cell Rate (PGR) value is specified for all 
the traffic sent by the source, i.e, the aggregation of 
45 the "high priority traffic" (CLP = 0) and the "low pri- 
ority traffic" (GLP= 1). 

The Cell Delay Variation Tolerance (CDVT) param- 
eter associated with this Peak Cell Rate (PGR) 
value is also defined for the aggregate traffic. 
50 Another Peak Cell Rate (PGR) value is specified for 
only the "high priority traffic" (CLP = 0) sent by the 
source. 

A Cell Delay Variation Tolerance (CDVT) parameter 
associated with this Peak Cell Rate (PGR) value is 
55 also defined for this "high priority traffic". 

Traffic (for which CLP = 0 or 1) sent by the source 
with a Peak Cell Rate above PGR(0 + 1 ) - in accord- 
ance with the tolerance CDVT(0 + 1) - can be dis- 
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carded at UPC/NPC level. Moreover, high priority 
traffic (for which CLP = 0 only) sent by the source 
with a Peak Cell Rate above PCR(O) - in accord- 
ance with the tolerance CDVT(O) - can also be dis- 
carded at UPC/NPC level. ^ 
3. TD3: PCR(0 + D, CDVT(0 + D + PCRW, 
CDVT(O) + tagging . 
TD3 is the same as TD2, except that high priority 
traffic (for which CLP = 0 only) sent by the source 
with a Peak Cell Rate above PCR(O) ■ in accord- 'O 
ance with the tolerance CDVT(0) - must not be dis- 
carded at UPC/NPC level, but converted ( 'tagged ) 
into "low priority traffic" (with CLP = 1) 
4 TD4- PCR(0 * 1), CDVT(0 + 1) + SCR(O), BT(0) 
A Peak Cell Rate (PGR) value is specified for all the is 
traffic sent by the source, i.e, the aggregation of the 
"high priority traffic" (CLP = 0) and the "low priority 
traffic" (CLP = 1): ^ 
The Ceil Delay Variation Tolerance (CDVT) param- 
eter associated with this Peak Cell Rate (PCR) 20 
value is also defined for the aggregate traffic. 
A Sustainable Cell Rate (SCR) value is specified for 
only the "high priority traffic" (CLP = 0) sent by the 

source. ■ x j 

The Burst Tolerance (BT) parameter associated 25 
with this Sustainable Cell Rate value is also defined 
for this "high priority traffic". 
Traffic (for which CLP = 0 or 1) sent by the source 
with a Peak Cell Rate above PCR(0 -1- 1) - m accord- 
ance with the tolerance CDVT(0 -h 1) - can be dis- 30 
carded at UPC/NPC level. High priority traffic (for 
which CLP = 0 only) sent by the source with a Sus- 
tainable Cell Rate above SCR(O) - in accordance 
with the tolerance BT(0) - can also be discarded at 
UPC/NPC level. 

5. TD5: PCR(0 * 1), CDVT(0 + i; + SCR(O), BT(0) 

sim?th?n TD4, except that high priority traffic (for 
which CLP = 0 only) sent by the source with a Sus- 
tainable Cell Rate above SCR(0) ■ in accordance 4o 
with the Burst Tolerance BT(0) - must not be dis- 
carded at UPC/NPC level, but converted ("tagged' ) 
into "low priority traffic" (with CLP = 1 ). 
6. TD6. PCRIO CDVT(0 * SCR(0 +1), 
BT 0 "1) 

A Peak Cell Rate (PCR) value is specified for all the 
traffic sent by the source, i.e, the aggregation of the 
"high priority traffic" (CLP = 0) and the "low priority 
traffic" (CLP = 1). 

The Cell Delay Variation Tolerance (CDVT) param- so 
eter associated with this Peak Cell Rate (PCR) 
value is also defined for the aggregate traffic. 
A Sustainable Cell Rate (SCR) value is also speci- 
fied for all the traffic sent by the source, i.e. the 
aggregation of the "high priority traffic" (CLP = 0) ss 
and the "low priority traffic" (CLP = 1) 
The Burst Tolerance (BT) parameter associated 
with this Sustainable Cell Rate (SCR) value is also 



defined for the whole traffic. 
Traffic (for which CLP = 0 or 1) sent by the source 
with a Peak Cell Rate above PCR(0 + 1 ) - m accord- 
ance with the tolerance CDVT(0 + D - can be dis- 
carded at UPC/NPC level. Traffic (for which CLP = 0 
or 1) sent by the source with a Sustainable Cell 
Rate above SCR(0 + 1) - in accordance with the 
Burst Tolerance BT(0 + 1) ■ can also be discarded 
at UPC/NPC level. 

in the present description, suffixes (0 + 1) or (0) 
associated with traffic parameters will be omitted when 
said parameters indifferently refer to (0 + 1) or (0) cell 
flows. 



Resources Reservation 

At connection admission time the access node 
decides if it can accept the connection or not : this is the 
Call Admission Control (CAC) procedure. The decision 
to admit a new connection is based on : 

■ the actual load of the links (obtained for example by 
having access to the Topology Database), and 

■ the previously described traffic parameters of the 
connection. 

It is important to note that the decision to accept a 
new call is taken not only when the Call Admission Con- 
trol (CAC) estimates that the Quality of Service (QoS) 
for the connection will be met. but also when it is sure 
that the additional traffic will not have a significant 
impact on the Quality of Service (QoS) of all the con- 
nections already established. In other words, resources 
(expressed in terms of bandwidth, buffer requirements 
...) must be dedicated to said new connection in order 
both to ; 

■ satisfy the user Quality of Service (QoS) require- 
ments. _ „v . ,1 „ 

. guarantee the Quality of Service (QoS) of all pre- 
established connections. 

The amount of resources to reserve is function of 
both the traffic parameters associated with the connec- 
tion the network characteristics (link speeds, buffer 
sizes in transit nodes, etc), as well as the current state 
of the network (links load, number of connections 
already established on every link, etc). Moreover, 
another objective of such a function should be not to 
overestimate the resources to be allocated to a connec- 
tion in order to optimize the network resources utiliza- 
tion' By "optimize ". it is meant that resources allocated 
to a connection is minimum in regard with the specified 
Quality of Service (QoS) by the connection : 

■ if less resources are allocated, the connection 
Quality of Service (QoS) will not be met. 
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■ if more resources are allocated, some of them will 
be globally unused during the whole life of the con- 
nection, wasting 'resources that could be used by 
other connections. 

5 

Equivalent Capacity 

Many functions solving the bandwidth reservation 
problem can be found in the literature. In particular, this 
invention make use of a method named "Equivalent io 
Capacity", described in Ahmadi et al., US Patent 
5.289,462 entitled "Traffic Management in Packet Com- 
munication Networks". However, the invention could 
make use of any other function that meet the same 
objectives. ^5 

The definition and the computation of the Equiva- 
lent Capacity according to Ahmadi et al. combines two 
characteristics of the traffic of the network : 

■ The bandwidth needed by a single network connec- 20 
tion in isolation, as a function of its characteristics, 
system resources, and desired QoS. 

■ The impact of statistical multiplexing when many 
network connections, possibly with different charac- 
teristics are aggregated. 25 

Let Ri frij and b/ respectively the Peak Rate, the 
Mean Rate and the Mean Burst Duration of a network 
connection i. Let x be the amount of buffer space avail- 
able and a = ln(1/e) , where e is the desired buffer over- 30 
flow probability. The Equivalent Capacity C/ associated 
with connection i is given by : 



where : 

- = abiO - Pi)Ri, 

In case of a Constant Bit Rate (CBR) connection, p/ 
= 1 and t> , = ^ . 

Cj = Ri for Constant Bit Rate (CBR) connections. 
The equivalent capacity of Constant Bit Rate (CBR) 
connections is, however, not computed from equation C/ 
but directly taken equal to the Peak Rate of the connec- 
tion. 

Path Selection 

The access node determines the best way to allo- 
cate resources to connections both to guarantee that 
user Quality of Service requirements are satisfied and 
also to optimize the overall throughput of the network. 
The Path Selection process within the access node 



must supply to the requesting user a path over the net- 
work over which a point-to-point connection will be 
established, and some bandwidth reserved if needed. 
The process uses as input parameters in one hand the 
Quality of Service requirements and on the other hand 
the status of the network links and nodes as maintained 
in the Topology Database. Each link of the path must 
have enough bandwidth available to accept the new 
connection. If no path is found, the connection is 
rejected. 

Traffic Policing 

Once the connection is established, a policing func- 
tion in the ATM node implementing the User Network 
Interface (UNI) (respectively the Network Node Inter- 
face (NNI)) controls the user traffic (respectively, the 
network traffic), and detects traffic in excess according 
to the amount of resources reserved at connection 
setup. 

■ On one hand, the policing algorithm must be trans- 
parent as long as the traffic is consistent with the 
characteristics provided by the source at connec- 
tion setup time. 

■ On the other hand, the policing algorithm must dis- 
card or tag (i.e. convert the high priority traffic - CLP 
= 0 - into low priority traffic - CLP = 1 - ) user cells 
that are in excess according to the traffic and toler- 
ance parameters provided at connection setup. 

Generic Cell Rate Algorithm (GCRA) 

Although no policing mechanism has explicitly.been 
standardized, a specific mechanism, namely the 
Generic Celt Rate Algorithm (GCRA). described in ITU- 
T Recommendation 1.371, Traffic Management in 
Broadband ISDN Networks, Geneva, 3/93, and in ATM 
Forum Traffic Management Specification, Version 4.0, 
4/96 can be used as reference. This mechanism moni- 
tors the traffic received at the UNI/NNI and takes dis- 
carding/tagging actions on the cells, according to a 
specified cell rate parameter and a tolerance value (for 
instance the Peak Cell rate (PCR) and the Cell Delay 
Variation Tolerance (CDVT)). 

The Generic Cell Rate Algorithm (GCRA) is initialized at 
connection setup with a theoretical period T (sec- 
onds/cell) corresponding to the inverse of the cell rate 
parameter ( T is the period of time between two succes- 
sive cells of a cell flow) and a tolerance value x associ- 
ated with this period. Basically, traffic conforms to the 
Generic Cell Rate Algorithm GCRA(r. t) if the time 
elapsed between the arrival of two consecutive celts 
(belonging to the same connection) is greater than or 
equal to 7 - t (even if T - x < 0). If not. the traffic does not 
conform to the GCRA and cells are tagged or discarded. 
When : 
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D a Peak Ceil Rate PCR(O) and a Cell Delay Variation 
Tolerance CDVT(O). or 

□ a Sustainable Cell rate SCR(O) and a Burst Toler- 

ance BT(0). or „ .-r i 

□ a Sustainable Cell Rate SCR(0 + 1 ) and a Burst Tol- 
erance BT(0 + 1) 

are also specified, a second Generic Cell Rate Algo- 
rithm (GCRA) is used in tandem with the first GOHA 
based on PCR(0 + 1) and CDVT(0 + 11 i" order to con- 
trol if the traffic conforms to PCR(O), SCR{0), or SCR(0 
+ 1) respectively. 

GCRA initialization According to Traffic Descriptors 

The correspondence belv«/een Traffic Descriptors 
and the policing mechanism is detailed in Figure 2. The 
following notation is used : 

□ T(0 -h 1) is the theoretical period of the aggregate 
traffic (high and low priority traffic, i.e, CLP = 0 and 
CLP = 1) sent at the Peak Cell Rate PCR, i.e. 



- PCR(0TT) ■ 

t(0 + 1) is the Cell Delay Variation Tolerance 
(CDVT) parameter associated with T(0 + 1). i.e, 
wo + 1)= CDVr(0-f 1), . . , 

T O) is the theoretical period of the high priority traf- 
fic (with CLP = 0) sent at Peak Cell Rate (PCR), i.e. 



10 



15 



20 



ss 



30 



7(0) = 



PCfl(O)' 
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□ x(0) is the Cell Delay Variation Tolerance (CDVT) 
parameter associated with T(0), i.e, 

x(0) = CDVT(0) , 

□ T (0 I- 1 ) is the theoretical period of the aggregate 
traffic (CLP = 0 and CLP = 1) sent at SCR, i.e, 

1 

^3(0 + ■")= scR(fi + Ty 

n T (0 + 1) is the Burst Tolerance (BT) parameter 
associated to 7,(0 + 1). i.e, x,(0 + 1) = S7(0 + 1) 

o Ts(0) is the theoretical period of high priority traffic 
(with CLP = 0) sent at SCR, i.e. 
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Ts(0) = 
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T3(0) is the Burst Tolerance (BT) parameter associ- 
ated with 7s(0). i.e. t ^(0) = B7(0) . 

1 TD1 ■ the GCRA (201) is initialized with 7(0 + 1), 
x(o 1) All the traffic (the high and low priority traf- 
fic i.e. with CLP = 0 and CLP = 1) sent by the source 



55 



(202) is controlled by the GCRA : 

□ Traffic which conforms to Generic Cell Rate 
Algorithm GCRA( 7(0 + 1), x(0 1)) is transmit- 
ted directly to the network (203). 

o Traffic which does not conform to the GCRA 
(exceeding the Peak Cell Rate PCR(0 + 1)) is 
discarded (204). 

2 TD2 : the first Generic Cell Rate Algorithm 
(GCRA) (201a) is initialized with 7(0 -i- 1). <0 + 1). 
The second GCRA (201b) is initialized with 7(0). 
T(0) The aggregate traffic (the high and low priority 
traffic i.e. with CLP = 0 and CLP = 1) sent by the 
source (202) is processed by the first GCRA (201a) 

□ LOW priority traffic (with CLP = 1) which con- 
forms to GCRA(7(0 + 1), x(0 + 1)) is transmit- 
ted directly to the network (205). 

□ High priority traffic (with CLP = 0) which con- 
forms to GCRA(7(0 + 1). T(0 + 1)) (206) is proc- 
essed by the second GCRA (201b). 

□ Traffic which does not conform to the GCRA 
(exceeding the Peak Cell Rate PCR(0 -^ l)) is 
discarded (204). 

At second GCRA : 

□ Traffic which conforms to GCRA(7(0). t(0)) is 
transmitted directly to the network. 

□ Traffic which does not conform to the GCRA 
(exceeding the Peak Cell rate PCR(O)) is dis- 
carded (208). 

3 TD3 ■ the first Generic Cell Rate Algorithm 
GCRA (201 a) is initialized with 7(0 + 1). x(0 + 1). 
The second GCRA (201b) is initialized with 7(0), 
x(0) The aggregate traffic (both high and low prior- 
ity traffic i.e, with CLP = 0 and CLP = 1) sent by the 
source (202) is processed by the first GCRA (201a) 

□ Low priority traffic (with CLP = D which con- 
forms to GCRA(7(0 + 1). x(0 + D) is transmit- 
ted directly to the network (205). 

□ High priority traffic (with CLP = 0) which con- 
forms to GCRA(7(0 + 1), x(0 + D) (206) is 
transmitted to the second GCRA (201b). 

a Traffic which does not conform to the GCRA 
(exceeding the Peak Cell Rate PCR(0 + 1)) is 
discarded (204). 

At second GCRA : 

□ Traffic which conforms to GCRA(7(0). 1(0)) is 
transmitted to the network (207). 

□ Traffic which does not conforms to the GCRA 
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(exceeding the Peak Cell Rate PCR(O)) is con- 
verted into low priority traffic (with CLP = 1 ) and 
is transmitted to the network (209). 



14 

(the high and low priority traffic i.e, with CLP = 0 
and CLP = 1) sent by the source (202) is processed 
by the first GCRA (201a) ; 
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4. 704 ; the first GCRA (201 a) is initialized with T{0 5 
+ 1). t(0 + 1). The second GCRA (201b) is initial- 
ized with Ts{0), 15(0). All the traffic (the high and 
low priority traffic i.e. with CLP = 0 and CLP = 1) 
sent by the source (202) is processed by the first 
GCRA (201a): w 

■ Low priority traffic (with CLP = 1) which con- 
forms to GCRA(r(0 1), t(0 + 1)) is transmit- 
ted directly to the network (205). 

■ High priority traffic (with CLP = 0) which con- 15 
forms to GCRA(r(0 + 1). t(0 -i- 1)) (206) is proc- 
essed by the second GCRA (201b). 

■ Traffic which does not conforms to the GCRA 
(exceeding the Peak Cell rate PCR(0 -1- 1)) is 
discarded (204). 20 

At second GCRA : 

■ Traffic which conforms to GCRA( rs(0). Ts(0)) is 
transmitted to the network (207). 25 

m Traffic which does not conforms to the GCRA 
(exceeding the Sustainable Cell Rate SCR(O)) 
is discarded (208). 

5. TD5 : the first GCRA (201a) is initialized with 7(0 30 
+ 1), t(0 + 1). The second GCRA (201b) is initial- 
ized with 75(0), Tq{0). All the traffic (the high and 

low priority traffic i.e, with CLP = 0 and CLP = 1) 
sent by the source (202) is processed by the first 
GCRA (201a): 35 

■ Low priority traffic (with CLP = 1) which con- 
forms to GCRA(7(0 + 1), t(0 -t- 1)) is transmit- 
ted directly to the network (205). 

■ High priority traffic (with CLP = 0) which con- 40 
forms to GCRA( 7(0 -1- 1), t(0 + 1)) (206) is proc- 
essed by the second GCRA (201b). 

■ Traffic which does not conform to the GCRA 
(exceeding the Peak Cell Rate PCR(0 + 1)) is 
discarded (204). 45 

At second GCRA : 

■ Traffic which conforms to GCRA( 7^(0), Ts(0)) is 
transmitted to the network (207). so 

■ Traffic which does not conform to the GCRA 
(exceeding the Sustainable Cell Rate SCR(O)) 
is converted into low priority traffic (with CLP = 
1) and is transmitted to the network (209). 

55 

6. TD6 : the first GCRA (201a) is initialized with 7(0 
+ 1). x(0 + 1), The second GCRA (201b) is initial- 
ized with 7^(0 + 1). T5(0 + 1). The aggregate traffic 



■ Low priority traffic (with CLP = 1) and High pri- 
ority traffic (with CLP = 0) which conforms to 
GCRA(7(0 -(- 1), 1(0 + 1)) (206) is processed by 
the second GCRA (201 b). 

■ Traffic which does not conform to the GCRA 
(exceeding the Peak Cell Rate PCR(0 1)) is 
discarded (204). 

At second GCRA : 

■ Traffic which conforms to GCRA( 7^(0 + 1 ). 15(0 
+ 1)) is transmitted to the network (203), 

■ Traffic which does not conform to the GCRA 
(exceeding the Sustainable Cell Rate SCR(0 + 
1)) is discarded (208). 

Tolerance on Specified Traffic Parameters 

A policing mechanism takes no repressive actions 
(discard, tag) on the traffic as long as it estimates that 
the traffic source complies with the parameters negoti- 
ated at connection setup. In particular, the policer uses 
the Cell Delay Variation Tolerance (CDVT) value to take 
into account the distortion (well known as Cell Delay 
Variation (CDV) or jitter) due to the queuing of the cells 
at each intermediate network node and more generally 
to the multiplexing of the cells on the output lines: The 
magnitude of this distortion depends on many parame- 
ters : the connection Peak Cell Rate, the Peak Cell Rate 
of the other connections that share the same links, the 
links load, the number of nodes along the path etc... The 
more cells travel through the network, the more the Cell 
Delay Variation is important. Especially, the instantane- 
ous Peak Cell Rate (PCR) can be modified and can 
exceed the value PCR declared at connection establish- 
ment time. This results in the emergence of "bursts" of 
cells at a rate that may be far above the specified Peak 
Cell Rate (PCR). Assuming that the Link Access Rate is 
much higher than the Peak Cell Rate, the worst case is 
when the Cell Delay Variation Tolerance (CDVT) is large 
enough to allow a sequence of cells to transparently 
pass the GCRA(7,t) and to enter into the network at the 
Link Access Rate. It should be noted that the specifica- 
tion of a large CDVT may be the consequence of : 

■ either a high distortion in the Customer Premises 
Network (CPN). 

■ or an inherently bursty traffic (such as IP - Internet 
Protocol - traffic). 

When the Sustainable Cell Rate is also specified, 
the Burst Tolerance (BT) parameter defines the maxi- 
mum number of celts (Maximum Burst Size (MBS)) that 
can be received at Peak Cell Rate (PCR). This Maxi- 
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mum Burst Size (MBS) parameter is simply derived 
from the expression : 



3T 



o I 1 

MBS = }nt[^ + ^jfTTy 



where : 



fntlx] is equal to 'The nearest integer not greater 
than x". 



7 = 



PCR' 
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15 



' s SCR' 
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ATM Forum standard recommends to use, in the 
second GCRA (GCRA which monitors the Sustainable 
Cell Rate (SCR)), a tolerance value equal to : 

BT + CDVT 

The first term BT of the sum relates to the control of 
the Sustainable Cell Rate (SCR). The second term 
CDVT is added to take into account the incertitude on 
the Peak Cell Rate measurement. Without this term, 
cells declared conform to the first GCRA may be errone- 
ously discarded by the second GCRA. 

Figure 3 shows three examples of traffic (301, 302, 
303) which conforms to the definition of the policing 
mechanism GCRA(T. x) + GCRA(T,..,). The X axis 
represents a period of time equally divided in slots . 
The duration of a slot (304) is defined as the time 
needed to send an ATM cell at the link rate (i.e, (53 x 
8)/L seconds, where L is the link rate expressed in 
bits/second). Let take the example of particular cell 
(305) (all cell flows start at slot (306) ) : 

D In cell flow (302), according to the definition of the 
Peak Cell Rate (PCR), cell (305) should arrive in 
slot (307). 

□ In cell flow (303), according to the definition of the 
Sustainable Cell Rate (SCR), cell (305) should 
arrive in slot (309). 

□ In cell flow (301 ) ; 

e because of the Cell Delay Variation (CDVT), 
the GCRA(7-, x) (with 7 = 1/PCR and 
T = CDVT) accepts cell (305) even if it arrives 
in slot (308). Then traffic (301) conforms to 
GCRA(T.T). 

O because of the tolerance CDVT + Bl. tne 
GCRA(r3 X + xs) (with T = yPCR , x = CDVT. 
X s = BT) accepts cell (305) even if it arrives in 
slot (308). 

In conclusion, all the traffics described above (the 



traffic made up of bursts of cells at link rate (301) or the 
traffic of equally spaced cells at Sustainable Cell Rate 
(303)) are satisfying the same GCRA definition. 

Flow Control for Bursty Connections 

It has been widely proven in the literature that 
bursty traffic can have a significant impact on network 
resources management. Bursts can induce severe con- 
nestion of buffers in switching nodes and then can lead 
to an important degradation of the global Quality of 
Sen/ice (QoS). Resources allocation functions are 
mainly based on traffic parameters which do not inte- 
grate any tolerance parameter. As shown in Figure 3, 
traffics having same cell rate parameters and associ- 
ated tolerance may have radically different aspects. 

Some resources allocation functions, such as the 
•Equivalent Capacity " (c). compute a bandwidth 
(reserved along the path of the connection) which is 
function of a Peak Rate (R), a Mean Rate (m), and an 
information concerning the "burstiness" (for example 
the Mean Burst Length (b). the average duration for 
which a user submits data to the access node at the 
Peak Rate). The Equivalent Capacity is bounded by two 
values : the Mean Rate (m) and the Peak Rate (R). 

□ the difference between the Equivalent Capacity and 
the Mean Rate (c - m) is the fraction of bandwidth 
mandatory to ensure the Quality of Service (QoS) 
due to burstiness effect. The reservation of the 
Equivalent Capacity c along the connection path 
ensures a loss probability in intermediate transit 
nodes, less than a predefined value e (e.g. 10 ). 

□ the difference between the Peak Rate and the 
Equivalent Capacity (R - c) is the fraction of band- 
width which is saved, versus a reservation based 
on the Peak Rate (R). This saving contributes to 
optimize the utilization of network resources. 

If the Peak Rate (R) is modified by a large Cell 
Delay Variation Tolerance (CDVT), the Quality of Serv- 
ice (QoS) provided by the computation of the Equivalent 
Capacity" is no longer guaranteed. A higher rate must 
be reserved for the connection such as : 
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The Peak Cell Rate (PGR). 

For large Cell Delay Variation Tolerance (CDVT) 

parameters, this solution is not sufficient to ensure 

the guaranteed Quality of service since cells may 

enter into the network as bursts at a much higher 

rate On the other hand, this solution may lead to 

poor network utilization if the specified Sustainable 

Cell Rate (SCR) is very low (i.e, the average volume 

of traffic is low) 

The Link Access Rate : 

Although it ensures that QoS will be met whatever 
the traffic parameters could be, a reservation at link 
rate is mostly the worst case for network resources 
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Optimization, since it assumes that aH ceils would 
enter the network at this rate. A lot of resources 
would be wasted in this case. 
■ A bandwidth reservation function (such as 
■'Equivalent Capacity") based on link rate, instead of 5 
Peak Rate : 

As before, it can easily be shown that the reserved 
capacity almost always overestimates the amount 
of resources reserved for the connection. Moreover, 
a high reservation rate increases the rejection prob- to 
ability by the Call Admission Control (CAC) function 
at connection setup since the path to be found must 
have on all its links a reservation level which allows 
the acceptance of that new connection. 

75 

On the other hand, the ITU 1.371 standard specifies 
an upper bound for the Cell Delay Variation Tolerance 
(CDVT). Above this value, called CDVT^^y^, a connec- 
tion can be rejected at connection setup. 

20 



^=max[5,a(1-f)] 



where : 



d (seconds) is the slot duration (1/link rate), 
a is arbitrarily fixed to 80. 



Thus, another alternative for the network CAC is to 
reject simply all connections for which the specified Cell 30 
Delay Variation Tolerance (CDVT) parameter exceeds 

The problem to solve is the following : 
Satisfying the QoS for connections which specify a 
high CDVT value may require the reservation of a high 35 
amount of bandwidth, leading to a poor utilization of net- 
work resources. The only alternative recommended by 
the ITU standard is to simply reject connections for 
which the CDVT value is greater than the bound 
CD\/7pnax- connections specifying a Sustainable 40 
Cell Rate, the associated Burst Tolerance defines a 
Maximum Burst Size for cells sent at the Peak Cell Rate. 
A bandwidth reservation strategy based on this maximal 
value may also reserve too much resources for satisfy- 
ing the Quality of Service (QoS) associated with said 45 
connections. 

Summary of ttie invention 

Description of tfie figures 5o 

Figure 1 shows the conceptual structure of an ATM 
network. 

Figure 2 shows the policing mechanism based on 
traffic descriptors according to prior art. 55 

Figure 3 shows three examples of traffic which con- 
forms to a same policing mechanism according to prior 
art. 



Figure 4 shows a general view of the bandwidth 
reservation process according to the claimed invention. 

Figure 5 shows the traffic reservation process for 
"low CDVT" connections according to the claimed 
invention. 

Figure 6 shows the traffic reservation process for 
"high CDVT" connections according to the claimed 
invention. 

Figure 7 shows the Peak Cell Rate reservation 
process for "low CDVT" and "high CDVT" connections 
according to the claimed invention. 

Figure 8 shows the initialization of the policing 
parameters based on Traffic Descriptors for "low CDVT" 
connections according to the claimed invention. 

Figure 9 shows the initialization of the policing 
parameters for Traffic Descriptors 1, 2 and 3 for "high 
CDVT" connections according to the claimed invention. 

Figure 10 shows the initialization of the policing 
parameters for Traffic Descriptors 4 and 5 for "high 
CDVT" connections according to the claimed invention. 

Figure 1 1 shows the initialization of the policing 
parameters for Traffic Descriptors 6 for "high CDVT" 
connections according to the claimed invention. 



25 Detailed description of tfie preferred embodiment 



The present application relates to a method and 
system in access and transit nodes implementing the 
User-Network (UNI) or Network-Network (NNI) Inter- 
face for reserving bandwidth for bursty ATM connec- 
tions according to traffic parameters and tolerance 
values declared at call setup. The application also spec- 
ifies the policing mechanism, based on the GCRA prin- 
ciple, associated with the bandwidth reservation. 



Call Admission Control Procedure 

At connection setup, a Traffic Descriptor (set of traf- 
fic parameters) is declared at the User Network Inter- 
face (UNI) of the Access Node of the first network 
crossed by the ATM connection. Upon reception of this 
Traffic Descriptor (TD), the Call Admission Control 
(CAC) function takes the decision to accept or to reject 
the connection according to the declared traffic param- 
eters and the network resources reservation strategy. 

■ In a first step, the CAC procedure determines the 
resources to reserve in the network according to 
the Traffic Descriptor declared at connection setup. 

■ In a second step, if the connection is accepted, the 
GCRA parameters are initialized according to the 
• Traffic Descriptor (TD). 

Figure 4 shows a general view of the bandwidth 
reservation process. Whatever the Traffic Descriptor is 
(400). the Peak Cell Rate (for CLP =0 + 1) must be 
specified. A bound value COVT^^^j^^^iO + 1) is first com- 
puted (401) : 
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■ If CD\/T(0 + 1) is less than or equal to COVT^^nd' 
the Call Admission Control (CAC) procedure is the 
one for connections with -'Low CDVT" (500. Figure 

■ else the CAC procedure is the one for connections 
with "High CDVT" (600. Figure 6). 

tn a preferred embodinnent. the CDVTi^und ^^lue is 
defined as equal to the maximum value CDVT^s^x spec- 
ified in the ITU standard. However, another value could 
be arbitrarily used, according to the network bandwidth 
management characteristics and strategies. The bound 
value will be named indifferently CDVTt^ound or 
CDUT^.v in the present application. 

In both cases ("Low CDVT" and "High CVDT' con- 
nections), the bandwidth reservation is based on the 
definition of an "Equivalent Capacity". In a preferred 
embodiment, the Call Admission Control (CAC) process 
uses the definition previously mentioned and detailed in 
US Patent Application 5,289.462 Ahmadi et al. 

CAC for connections with Low Cell Delay Variation 
Tolerance 

When "low CDVT" is specrtied. the Burst Tolerance 
(BT) parameter is translated into a Mean Burst Duration 
(B) in order to satisfy the definition of the burst parame- 
ter of the Equivalent Capacity. A fixed probability of 
occurrence is associated with the BT (i.e. BT is defined 
as a quantile). The Mean Burst Duration (B) can then be 
deduced from the probability law assumed for the distri- 
bution of the burst duration. Replacing BT by B in the 
equation of the Equivalent Capacity allows to still guar- 
antee the Quality of Service (QoS) requirement associ- 
ated with the connection, while optimizing network 
resources utilization. 

The distribution of the bursts duration is assumed to 
be a negative exponential function given by: 



8 = 



8T 
ln(1/Q) 
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Figure 5 shows the traffic reservation process for 
CDVT" connections. 

If the Cell Delay Variation Tolerance (CDVT) is less 
than CDV/T^ax (500), and if the Traffic Descriptor 
(TD) is either 1. 2, or 3 (501). the bandwidth that will 
be reserved for the connection will be based on the 
Peak Cell Rate value. Figure 7 shows this reserva- 
tion mechanism. Whether PCR(O) is specified (701) 
or not (702). PCR(O) (703) or PCR(0 + 1) (704) is 
reserved. 

• If the connection is accepted (506) which 
means that a path within the network has been 
found and that each link along said path has 
enough available capacity (i.e. PCR(0 + 1) or 
PCR(O)) to accept this new connection, then 
the policing parameters are initialized (800) as 
illustrated in Figure 8. 

• If the connection request is rejected, the Call 
Admission Control (CAC) procedure ends up 
(507). 

If the Cell Delay Variation Tolerance (CDVT) is less 
than CD\/r^ax (500). and if the Traffic Descriptor 
(TD) is either 4. 5. or 6 (i.e. a SCR parameter has 
been specified) (502). then the burst tolerance BT 
is converted into a Mean Burst Duration (B) in order 
to compute the Equivalent Capacity (504). In a pre- 
ferred embodiment, due to the fact that the band- 
width reservation function (namely the Equivalent 
Capacity) is based on a Mean Burst Duration (B) 
and that this Mean Burst Duration is exponentially 
distributed, it is assumed that the probability of 
occurrence of a burst duration longer than BT is 
less than 10'^ or 10"^ Then the Mean Burst Dura- 
tion is taken equal to: 



f(x) = 



B 



where B is the Mean Burst Duration. The probability to 
have a burst duration longer than a given value X is 
given by : 



P[x > X] = e 



Let Q be the quantile associated with the burst 
duration BT Clearly : 



Q = e 



BT 
B 
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Then the Mean Burst Duration B can simply be 
deduced : 



B = 



BT 
ln(1/Q) 



where Q is the defined quantile. 
The bandwidth to reserve for that connection is 
based on the Equivalent Capacity c computed with 
parameters PCR, SCR and B (505). 

• If the connection is accepted (506). then the 
policing parameters are initialized (800) as 
illustrated in Figure 8. 

• If the connection request is rejected, the Call 
Admission Control (CAC) procedure ends up 
(507). 
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CAC for connections with High Cell Delay Variation 
Toierance 

When "high CDVT" is specified, a minimal Quality 
of Service (QoS) level (in respect with a given bound, for 5 
example CDVTj^^^) is guaranteed. Depending on the 
specified Traffic Descriptor, the bandwidth reservation is 
based either on the Peak Cell Rate or on any bandwidth 
reservation function (such as the Equivalent Capacity). 
The associated policing mechanism, based on two (or w 
three) GCRA used in tandem, is also defined. The 
bandwidth reservation process and the associated 
policing mechanism allow to : 

■ 1. meet the minimal QoS requirements associated is 
with the connection. 

■ 2. protect the network from potentially highly bursty 
traffic, 

■ 3. optimize the network resources utilization. 

20 

Figure 6 shows the traffic reservation process for 
"high CDVT" connections. 

■ If the Cell Delay Variation Tolerance (CDVT) is 
higher than CDVT^^^ (600). and if the Traffic 25 
Descriptor Is either 1. 2, or 3 (601). the bandwidth 
that will be reserved for the connection will be on 
the Peak Cell Rate value. Figure 7 shows this reser- 
vation mechanism. Whether PCR(O) is specified 
(701) or not (702). PCR(O) (703) or PCR(0 +1) 30 
(704) is reserved. 

• If the connection is accepted (608) which 
means that a path within the network has been 
found and that each link along said path has 35 
enough available capacity (i.e, PCR(0 + 1) or 
PCR(O)) to accept this new connection, then 

the policing parameters are Initialized (900) as 
Illustrated in Figure 9. 

• If the connection request Is rejected, the Call 40 
Admission Control (CAC) procedure ends up 
(609). 

■ If the Cell Delay Variation Tolerance (CDVT) is 
higher than COVT^^^^ (600). and If the Traffic 45 
Descriptor (TD) is either 4. 5, and 6 (602) (i.e. a 
SCR parameter has been specified), two embodi- 
ments of the invention are possible, depending on 
either the implementation relies on three GCRAs or 
only on two GCRAs at UPC/NPC level (603). so 

Three GCRA can be used at UPC/NPC level (604) 

With three GCRAs at UPC/NPC level, all the Traffic 
Descriptor parameters can be controlled Independently ss 
as illustrated In Figures 9, 10 and 1 1 : 

■ PCR(0 + 1). CDVT(0 + 1) are used in the first 
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GCRA, 

■ PCR(0 + 1). CDVT^^fiO + 1) with tagging are used in 
the second GCRA, 

■ PCR(O). CDVT(O) or SCR(O). BT(0) or SCR(0 + 1), 
BT(0 + 1) are used in the third GCRA. 

In a preferred embodiment the value COVT^^f in ail 
the GCRAs is taken equal to COVT^^^, but another 
value can be advantageously used. The CDVT^Qf value 
will also be named indifferently CDVT^Qf or CDl/Tniax 
the present application. 

A reservation based on the Equivalent Capacity is 
then possible. The Burst Tolerance (BT) is translated 
into a Mean Burst Duration (B) (606). The Equivalent 
Capacity c is calculated with the Peak Cell Rate (PCR), 
the Sustainable Cell Rate (SCR) and the Mean Burst 
Duration (B) (607) : 

■ If the connection Is accepted (608), then the polic- 
ing parameters are initialized (900) as illustrated in 
Figure 9, 

■ Else the connection request Is rejected and the Call 
Admission Control Procedure ends up (609). 

Two GCRA are used at UPC/NPC level (610) 

With only two GCRAs. It is no more possible to con- 
trol independently the Peak Cell Rate (PCR) associated 
with CDVT, the Peak Cell Rate (PCR) associated with 
CDVTref, and any other traffic parameter such as the 
Sustainable Cell Rate (SCR) associated with the Burst 
Tolerance (BT). Thus, a reservation based on the Equiv- 
alent Capacity is not possible if the specified Burst Tol- 
erance (BT) parameter is high. A large number of cells 
may cross the second GCRA at a rate much higher than 
the Peak Celt Rate (PCR). The decision to base the res- 
ervation on the Equivalent Capacity or not Is taken by 
comparing the value of the Burst Tolerance (BT) param- 
eter with an upper bound BT^^^^ (also called ST^nax to 
be consltent with the definition of CDVT^^y) (61 1). In a 
preferred embodiment, sr^^ax 'S computed with the the 
same equation than CDV/Tmax C" ^nd d are replaced 
respectively by T^ (= 1/SCR) andT). However, another 
value for ST^nax can advantageously be used. 



max ««„r * /h ' \^ 
^ = max[ ^ . a(1 - — )] 

Depending on the value of the Burst Tolerance (BT) 
parameter in regard with ST^^ax (612) : 

■ If BT is low (i.e. less than or equal to STr^ax) (613). 
the same process than for TD 4. 5 or 6 with low 
CDVT is applied: conversion of BT into B (606) and 
bandwidth reservation based on c with parameters 
PCR. SCR. and B (607). 
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If the connection is accepted (608). then the 
policing parameters are initialized (900) as 
illustrated in Figure 9. 

Else the connection request is rejected and the 
Call Admission Control (CAC) procedure ends 
up (609). 

■ If BT is high (i.e. greater than ST^a.) t^^^). then a 
reservation based on PCR(0 + 1) should be per- 
formed. 

However, it is possible to still save some bandwidth 
by computing a couple (SCR\ BT') - with SCR' relatively 
close to (but less than) PGR and BT equals 87,^, - tor 
which the behavior of GCRA(SCR\ BT') is exactly the 
same than GCRA(SCR. BT) when the incoming traffic is 
a cell stream at PGR exactly. 

In a preferred embodiment the value BTref m all the 
GGRAs is taken equal to BT^ax. but another value can 
be advantageously used. The BT.ef value will be named 
indifferently BT,,, or BT^ax the present application. 

SCR' is computed using BT,^, (615) in the following 
expression : 



70 



15 



20 



25 



SCR' = 



BT 



ref 



= 0 + 1). For more clarity, the description will mention for 
each GCRA whether the tagging option is enabled or 

This tagging option is transparent and complies with 
standards as long as the Cell Delay Variation Tolerance 
(GOVT) specified for the connection at call setup for the 
global traffic (CLP = 0 + 1) is less than CDVT^^^ ("Low 
GDVr connections). For "high GOVT" connections, the 
assumption does not comply with current standards, 
because the tagging option is not defined for the aggre- 
gate traffic (aggregation of high and low priority traffic. 
CLP = 0 + 1). However, the bandwidth reservation proc- 
ess associated with the policing mechanism according 
to the present invention is more flexible compared with 
current standard specifications, since it allows to accept 
connections with "high GOVT" values. According to ITU- 
T standard, such connections would have been simply 
rejected, only because of their too high GOVT value. 

Depending on a connection has been classified 
"low GDVr or "high GDVT" during connection setup, 
the GGRAs are initialized differently as described in Fig- 
ures 8. 9, 10, 11. 

GCRA with Low Delay Variation Tolerance 

Figure 8 shows the initialization of the policing 
parameters based on Traffic Descriptors for "low GDVT" 
connections. 



30 



The Bandwidth is reserved according to the com- 
puted value of SCR' for the connection (616). 

■ If the connection is accepted (608). then the polic- 
ing parameters are initialized (900) as illustrated in 
Figure 9. 

■ Else the connection request is rejected, and the 
Gall Admission (GAG) procedure ends up (609). 

GCRA : Initialization and Operation Modes 

Once the connection has been accepted, which 
implies that bandwidth is reserved on each link along 
the connection path according to the Traffic Descriptor, 
the GGRAs must be initialized at UPG/NPG level. 

For some Traffic Descriptors, in particular for con- 
nections with "high CDVr. the GCRA parameters are 
initialized depending on the number of GCRA used (two 
or three) at UPG level. Although the present policing 
mechanism requires the use of three GGRAs for some 
Traffic Descriptors it is however possible to use only two. 
This results in a loss of accuracy, since three couples 
(cell rate associated tolerance) must be controlled with 
two GGRAs only. In order to not discard cells which con- 
form to the three GGRAs. a tagging option can be ena- 
bled whatever the type or traffic. Compared to prior art. 
this tagging option is not limited to high priority traffic 
(CLP = 0) but also applies to the aggregate traffic (GLP 
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Traffic Descriptor TD1 (801) 

m Initialization 

The GCRA is initialized with T(0 + 1). t(0 + 1). Tag- 
ging is disabled (802). 

■ Operation Mode 

All the traffic (the high and low priority traffic i.e. with 
GLP = 0 and CLP = 1) sent by the source is control- 
led by the GCRA before being transmitted to the 
network : 

• Traffic which conforms to GGRA(T(0 + 1). t(0 
1 )) is transmitted directly to the network. 

• Traffic which does not conform to the GCRA is 
discarded. 



45 



50 



55 



Traffic Descriptor TD2 (803) 

m Initialization. 

The first GCRA is initialized with 7(0 + 1), x(0 + 1). 
Tagging is disabled (802). The second GCRA is ini- 
tialized with 7(0) and the minimum value between 
T(0) and T,ax(0). with T^^(O) = CDVT^^ for high 
priority traffic (GLP = 0). Tagging is enabled if 
T:max(0) 'S >ess than t(0) (804). 

■ Operation Mode : 

All the traffic (i.e. with CLP = O and GLP = 1 ) sent by 
the source is processed by the first GGRA : 
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Low priority traffic (with CLP = 1) which con- 
forms to GCRA(7(0 + 1). t(0 + 1)) is transmit- 
ted directly to the network. 
High priority traffic (with CLP = 0) which con- 
forms to GCRA(T(0 + 1). tau (0 + 1)) is proc- 
essed by the second GCRA. 
Traffic which does not conform to the GCRA is 
discarded. 



• Traffic which does not conforms to the GCRA is 
discarded. 

Traffic Descriptor TD5 (809) 

■ Initialization and operating principles are the 
same than for TD4, except than tagging is enabled 
in second GCRA (810). 



At second GCRA : 



1 0 Traffic Descriptor TD6 (8 1 1) 



If t(0) is less than or equal to T:max(0) : 

Traffic which conform to GCRA(7"(0), t(0)) 
is transmitted to the network, is 
Traffic which does not conforms to the 
GCRA is discarded. 



20 



If Tmax(O) 'S less than t(0) : 

Traffic which conforms to GCRA(r(0), 
i^max(O)) is transmitted to the network 
(207), 

Traffic which does not conform to the 
GCRA is converted into low priority traffic 25 
(CLP = 1 ) and transmitted to the network. 



Initialization : 

The first GCRA is initialized with T{0 + 1). t(0 + 1). 
Tagging is disabled (802). 

The second GCRA is initialized with T^{0 + 1), 1:^(0 
+ 1). Tagging is disabled (812). 
Operation Mode : 

All the traffic (i.e, with CLP = O and CLP = 1 ) sent by 
the source is processed by the first GCRA : 

• Low priority traffic (with CLP = 1) and High pri- 
ority traffic (with CLP = 0) which conform to 
GCRA(T"(0 + 1), t(0 + 1)) is processed by sec- 
ond GCRA. 

• Traffic which does not conform to GCRA is dis- 
carded. 



Traffic Descriptor TD3 (805) 

■ Initialization and operation principles are the 
same than for TD2. except than tagging is always 
enabled in second GCRA, i.e, whatever the toler- 
ance which is selected : t(0) or T^ax(O) (806). 



At second GCRA 



30 m Traffic which conforms to GCRA(7"s(0 -i- 1), Xs(0 
+ 1 )) is transmitted to the network. 
• Traffic which does not conform to the GCRA is 
discarded. 



Traffic Descriptor TD4 (807) 

m Initialization : 

The first GCRA is initialized with 7"(0 -i- 1), t(0 + 1). 
Tagging is disabled (802). 

The second GCRA is initialized with Ts(0}, Ts(0). 
Tagging is disabled (808). 
■ Operation Mode : 

All the traffic (i.e, with CLP = 0 and CLP = 1 ) sent by 
the source is processed by the first GCRA : 

• Low priority traffic (with CLP = 1) which con- 
forms to GCRA(T"(0 + 1), t(0 -t- 1)) is transmit- 
ted directly to the network, 

• High priority traffic (with CLP = 0) which con- 
forms to GCRA( 7(0 -I- 1 ), t(0 -1- 1 )) is processed 
by second GCRA. 

• Traffic which does not conform to the GCRA is 
discarded. 



At second GCRA : 

Traffic which conforms to GCRA( 7's(0). 
transmitted to the network. 



(0)) is 
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Figure 9, 10. 11 show the initialization of the polic- 
ing parameters for "high CDVT" connections. 

Refer to Figure 9 for TD 1 . TD 2 and TD 3. Figure 1 0 
for TD 4 and TD 5, Figure 1 1 for TD6. 
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Traffic Descriptor TD1 (901) 

■ Initialization : 

Two GCRAs are used : 

The first GCRA is initialized with 7(0 -i- 1), t(0 -i- 1). 
Tagging is disabled (902). 

The second GCRA is initialized with 7(0 1) and 
TmaxCO + "I), tagging is enabled (903). 

■ Operation Mode : 

All the traffic (i.e. with CLP = 0 and CLP = 1 ) sent by 
the source is processed by the first GCRA. 

• Low priority traffic (with CLP = 1) and High pri- 
ority traffic (with CLP = 0) which conform to 
GCRA(7(0 + 1). x(0 -1- 1)) is processed by sec- 
ond GCRA. 

Traffic which does not conform the GCRA is 
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discarded. 

At second GCRA : 

Traffic which conforms to GCRA(7-(0 + 1). 
^max(0 + ">)) 's transmitted to the network. 
Traffic which does not conform the GCRA is 
converted into low priority traffic (CLP = 1) and 
transmitted to the network. 



w 



Traffic Descriptor TD2 (904) 
m Three GCRAs are used at UPC level (905) 

• Initialization 

The first GCRA is initialized with 7(0 + 1). t(0 + 
1). Tagging is disabled (902). 
The second GCRA is initialized with 7(0 + 1) 
and T^axiO + 1)- Tagging is enabled (903). 
The third GCRA is initialised with the minimum 
value of x(0) and T^ax(O). with x^^xCO) equal to 
CDVT^^y, computed for high priority traffic 
(CLP = 0). Tagging is enabled if T^axCO) '®ss 
than t(0) (906). 
• Operation Mode : ^. « 

All the traffic (i.e. with CLP = 0 and CLP = 1) 
sent by the source is processed by the first 
GCRA. 

• Traffic which conforms to GCRA(7(0 + 1). 
t(0 + 1)) is processed by the second 
GCRA. 

• Traffic which does not conforms to GCRA 
is discarded. 

At second GCRA : 

. Low priority traffic (with CLP = 1) which 
conforms to GCRA( 7(0 + 1). Xmax(0 + "•)) 
is transmitted directly to the network. 

. High priority traffic (with CLP = 0) which 
conforms to GCRA( 7(0 + 1). x^axCO + ^)) 
is processed by third GCRA. 

. Traffic which does not conform to second 
GCRA is converted into low priority traffic 
(CLP= 1) and transmitted to the network. 

At third GCRA: 

. If T(0) is selected (i.e t(0) is less than or so 
equal to Tf^iaxCO)) • 

. Traffic which conforms to GCRA(7(0). 

t(0)) is transmitted to the network. 
„ Traffic which does not conforms to the 55 

GCRA is discarded. 

• If T^3,(0) is selected (T^ax(O) 'S less than 
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Traffic which conforms to GCRA(7(0), 
'max(O)) is transmitted to the network. 
Traffic which does not conforms to the 
GCRA is converted into low priority 
traffic (CLP = 1) and transmitted to the 
network. 

Two GCRAs are used at UPC level (907) 

• Initialization : 

The first GCRA is initialized with 7(0 + 1). AO + 
1). Tagging is disabled (902). 
The second GCRA is initialized with 7(0) and 
the minimum value between t(0) and T^ax(O). 
with T^ax(O) equal to CDVT^^^ computed for 
the high priority traffic (CLP = 0). Tagging is 
enabled if t^^M is lower than t(0) (906). 
• Operation Mode : 

All the traffic (i.e. with CLP = 0 and CLP = 1) 
sent by the source is processed by the first 
GCRA. 

. Low priority traffic (with CLP = 1) which 
conforms to GCRA( 7(0 + 1). t(0 + 1)) is 
transmitted directly to the network. 

. High priority traffic (with CLP = O) which 
conforms to GCRA( 7(0 + 1). t(0 + 1)) is 
processed by second GCRA. 

. Traffic which does not conform to the 
GCRA is discarded. 

At second GCRA : 

. If x(0) is selected (t(0) is less than or equal 

to Xr^ax(O)) : 

Traffic which conforms to GCRA( 7(0), 
t(0)) is transmitted to the network. 
, Traffic which does not conforms to the 
GCRA is discarded. 

• If x^ax(O) 's selected (Tmax(O) less than 
T(0)). 

Traffic which conforms to GCRA(7(0), 
Tmax(O)) is transmitted to the network. 
. Traffic which does not conform to the 
GCRA is converted into low priority 
traffic (CLP = 1) and transmitted to the 
network. 

Traffic Descriptor TD3 (908) 

m Initialization and operation mode are the same 
than for TD2 (two or three GCRAs). except than 
tagging is always enabled in the second GCRA 
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(910) if two GCRAs are used (911), or in the third 
GCRA (910) if three GCRAs are used (909). and 
that whatever the tolerance selected : t(0) or 

Tmax(O). 

5 

Traffic Descriptor TD4 (1001) 

m Three GCRAs are used at UPC level (1002) 

• Initialization : w 
The first GCRA is initialized with 7(0 + 1 ), t(0 + 

1). Tagging is disabled (902). 

The second GCRA is initialized with 7(0 + 1) 

and Trnax(0 + 1)- Tagging is enabled (903). 

The third GCRA is initialized with T^{0), xjifl). is 

Tagging is disabled (1003). 

• Operation Mode : 

All the traffic (i.e, with CLP = 0 and CLP = 1) 
sent by the source is processed by the first 
GCRA. 20 

Traffic which conforms to GCRA(r(0 + 1). 
t(0 + 1)) is processed by second GCRA. 
Traffic which does not conform to GCRA is 
discarded. 25 

At second GCRA : 



Low priority traffic (with CLP = 1) which 
conforms to GCRA( 7(0 + 1), Tmax(0 + 1)) 
is transmitted directly to the network. 
High priority traffic (with CLP = 0) which 
conforms to GCRA( 7(0 + 1). Trnax(0 + "<)) 
is processed by third GCRA. 
Traffic which does not conform to the 
GCRA is converted into low priority traffic 
(CLP = 1) and transmitted to the network. 

At third GCRA : 

Traffic which conforms to GCRA(7s(0), 
Ts(0)) is transmitted to the network. 
Traffic which does not conform the GCRA 
is discarded. 

Two GCRAs are used at UPC level (1004). 

• Initialization : 

The first GCRA is initialized with 7(0 + 1 ), t(0 + 
1). Tagging is disabled (902). 
The initialization of the second GCRA depends 
on the value of t(0) in regard wifh max(O). 



with T- 



-equal to ST^^ax (= BT.^f)- 
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then the second GCRA is initialized with 
^(0). -s max(O) (1007). T(0) is the period 
corresponding to the computed rate 
SCR'(O). Tagging is enabled. 

Operation Mode : 

All the traffic (i.e. with CLP = 0 and CLP = 1) 
sent by the source is processed by the first 
GCRA. 

Low priority traffic (with CLP = 1) which 
conforms to GCRA( 7(0+1), t(0 -k 1)) is 
transmitted directly to the network. 
High priority traffic (with CLP = 0) which 
conforms to GCRA( 7(0 + 1), t(0 + 1)) is 
processed by second GCRA. 
Traffic which does not conform the GCRA 
is discarded. 

At second GCRA : 

if ts(0) is selected (-cs(O) is less than or 
equal to niax(0)) ' 

Traffic which conforms to 
GCRA(75(0), Ts(0)) is transmitted to 
the network. 

Traffic which does not conform to 
GCRA is discarded. 

If TfTiax(O) selected (Tmax(O) 's less than 
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if Ts(0) is less than or equal to rnax(O) 
(1005), the second GCRA is initialized with 
7"s(0), Xs(0). Tagging is disabled (1003). 



if Ts(0) is greater than 



x(0) (1006). 



x(0)) : 

Traffic which conforms to GC R A( T{0), 
x^ rnax(O)) 'S transmitted to the net- 
work. 

Traffic which does not conform to the 
GCRA is converted into low priority 
traffic (CLP = 1) and transmitted to the 
network. 

Traffic Descriptor TD5 (1008) 

m Initialization and operation mode are the same 
than for TD4 (two or three GCRAs), except than 
tagging is always enabled in the second GCRA 
(1010, 1007) if two GCRAs are used, or in the third 
GCRA (1010) if three GCRAs are used, and that 
whatever the tolerance which is selected : Xs(0) or 

"^s max(O)- 

Traffic Descriptor TD6 (1 100) 

m Three GCRAs are used at UPC level (1 1 01 ) 

Initialization : 

The first GCRA is initialized with 7(0 + 1 ), x(0 + 
1). Tagging is disabled (902). 
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1) 
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The second GCRA is initialized with T(0 + 
and Tmax(0 + Tagging is enabled (903). 
The third GCRA is initialized with T^{0 + l), 
xnax(0 + 1) + ^s(0 + 1)- Tagging is disabled 
(1 102). The first term t^^^(0 + 1) in the toler- 
ance parameter is used to take into account the 
tolerance measurement on the Peak Cell Rate 
for the CLP =0 + 1 traffic. 
Operation Mode : 

All the traffic (i.e. with CLP = 0 and CLP = 1) 
sent by the source is processed by the first 
GCRA. 

. Traffic which conforms to GCRA(T(0 + 1). 

x{0 + 1 )) is processed by second GCRA. 
. traffic which does not conform to the 

GCRA is discarded. 



At second GCRA : 

• Traffic which conforms to GCRA(T(0 +1). 

■cmax(0 + 1)) 'S processed by third GCRA. 
. Traffic which does not conform to GCRA is 

converted into low priority traffic (CLP = 1) 

and is processed by third GCRA. 

At third GCRA: 

. traffic which conforms to GCRA(r5(0 + 1). 
Tmax(0 + 1 ) + -^s(0 + 1 )) is transmitted to the 30 
network. 

. Traffic which does not conform the GCRA 
is discarded. 
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Two GCRAs are used at UPC level (1103) 

• Initialization : 

The first GCRA is initialized with 7(0 + 1), x(0 + 
1). Tagging is disabled (902). 
The initialization of the second GCRA depends 
on the value of Ts(0 + 1) in regard with priax(0 
+ 1): 

• if ts(0 + 1 ) is less than or equal to maxCO 
+ 1) (1 104). the second GCRA is initialized 
with 7^(0 + 1). w(0 + 1) + ^s{0 + 1). Tag- 
ging is enabled (1105). 
if Ts(0 + 1) is greater than Xg rnax(0 + 1) 
(1106). then, the second GCRA is initial- 
ized with 7(0+1). Tmax(0 + ■») + "^s max(0 + 

1) (1107). 7(0 + 1) is the period corre- 
sponding to the computed rate SCR'(0 + 
1). Tagging is enabled. 

• Operation Mode . 

All the traffic (i.e. with CLP = 0 and CLP = 1) 
sent by the source is processed by the first 
GCRA. 



Traffic which conforms to GCRA(7(0 + 1), 
-(0 + 1)) is processed by second GCRA. 
Traffic which does not conform to the 
GCRA is discarded. 

At second GCRA : 

. if Ts(0 + 1 ) is selected (13(0 + 1 ) is less than 
or equal to max(0 + '')) • 

Traffic which conforms to GCRA(7s(0 
+ 1). x^ax{0 + 1) + ^s(0 + 1)) 's trans- 
mitted to the network. 
Traffic which does not conform to 
GCRA is converted into low priority 
traffic (CLP = 1) and transmitted to the 
network. 

• If Xs rriaxlO + 1) iS selected (Xs rnax(0 + ^) '^^ 

less than Xs(0 + 1)) : 

Traffic which conforms to GCRA(7(0 + 
1). XrriaxCO + 1) + max(0 + 1)) 'S trans- 
mitted to the network. 
Traffic which does not conform to 
GCRA is converted into low priority 
traffic (CLP = 1) and transmitted to the 
network. 

Advantages 

The present method defines a Call Admission Con- 
trot procedure, associated with an Usage Parameter 
Control/Network Parameter Control mechanism, for : 

■ accepting not bursty connections and for satisfying 
the Quality of Service requested at connection 
setup. 

■ accepting very bursty connections and for satisfy- 
ing a minimal Quality of Service rather than simply 
rejecting them, 

■ protecting the network from potentially highly bursty 

traffic, 

■ determining a bandwidth reservation method based 
on a Mean Burst Length, 

for each connection, minimizing the bandwidth res- 
ervation while satisfying the required Quality of 
Service (QoS). 



50 Claims 

1. A method in an access node for reserving band- 
width for very bursty traffic according to a connec- 
tion specified quality of service in a cell switching 
55 network comprising a plurality of access and transit 
nodes interconnected with transmission links, and 
for policing said traffic according to traffic parame- 
ters and tolerance values declared at connection 
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setup, said tolerance values including a Cell Delay. 
Variation Tolerance (CDVT) value, said method 
involving the steps of : 

determining a Cell Delay Variation Tolerance 
bound value (CDl/T"i^^nd). 

• if the declared Cell Delay Variation Tolerance 
(CDVT) value is less than or equal to the Cell 
Delay Variation Tolerance bound value 
(CDVT^f^^rid)' bandwidth is reserved in order to 
satisfy the specified quality of service. 

• if the declared Cell Delay Variation Tolerance 
(CDVT) value is greater than the Cell Delay 
Variation Tolerance hound value (CDVT^Q^Jf^^), 
bandwidth is reserved and traffic is policed in 
order to satisfy a quality of service based on 
new defined traffic parameters and tolerance 
values. 

The method according to claim 1 wherein, if the 
declared Cell Delay Variation Tolerance (CDVT) 
value is greater than the Cell Delay Variation Toler- 
ance bound value (CDVTi^y^cy), 

• traffic with a Cell Delay Variation (CDV) greater 
than the declared Cell Delay Variation Toler- 
ance value (CDVT) is discarded. 

• traffic with a Cell Delay Variation (CDV) greater 
than a predefined Cell Delay Variation Toler- 
ance reference value (CDVTf^f) and less than 
the declared Cell Delay Variation Tolerance 
value (CDVT), is converted into low priority traf- 
fic. 

The method according to claim 2 wherein the traffic 
(CLP = 0 -H 1) on the connection is made up of low 
(CLP = 1) and high (CLP = 0) priority traffic and 
declared parameters and tolerance values define 
either : 

• a first traffic descriptor with : 



34 

CDVT(O). 
tagging enabled. 



• or, a fourth traffic descriptor with : 

5 

PCR(0 + 1). CDVT(0 + 1). 

a Sustainable Cell Rate for high priority 

traffic SCR(O) 

a Burst Tolerance for high priority traffic 
10 BT(0). 

• or, a fifth traffic descriptor with : 

• PCR(0 + 1). CDVT(0 + 1). SCR(O). BT(0), 
15 • tagging enabled. 

• or, a sixth traffic descriptor with : 

• PCR(0+ 1), CDVT(0+ 1), 

20 ♦ a Sustainable Cell Rate for the aggregate 

traffic SCR(0+ 1) 

a Burst Tolerance for the aggregate traffic 
BT(0+1). 

25 said method comprising the successive steps 

of : 

policing the traffic by means of a first 
Generic Cell Rate Algorithm (GCRA) 
30 according to PCR(0 -i- 1) and CDVT(0 +1). 

policing the traffic by means of a second 
Generic Cell Rate Algorithm (GCRA) 
according to PCR(0 -i- 1) and CDVT.^fiO + 
1) with tagging. 

35 • policing the traffic by means of a third 

Generic Cell Rate Algorithm (GCRA) 
according to PCR(O) and the minimum 
value of CDVT(O) and CDVT.^fiO), or 
SCR(O), BT(0) or SCR(0 + 1). BT(0 + 1) 

40 depending on the declared traffic descrip- 

tor. 



a Peak Cell Rate for an aggregate with low 
an high priority traffic PCR(0 + 1), 
a Cell Delay Variation Tolerance for the 45 
aggregate traffic CDVT(0 + 1 ), 

• or, a second traffic descriptor with : 



• PCR(0 + 1), CDVT(0 + 1), 

A Peak Celt Rate for high priority traffic 
PCR(O). 

a Cell Delay Variation Tolerance for high 
priority traffic CDVT(O). 

or, a third traffic descriptor with : 

• PCR(0 + 1). CDVT(0 + 1). PCR(O). 



4. The method according to claim 2 wherein 
method comprises the successive steps of : 



said 



50 



55 



policing the traffic by means of a first Generic 
Cell Rate Algorithm (GCRA) according to 
PCR(0+ 1)andCDVT(0 + 1). 
policing the traffic by means of a second 
Generic Cell Rate Algorithm (GCRA) according 
to either : 



for the first traffic descriptor, PCR(0 + 1), 
CDVT.^fiO + 1), with tagging, 
or for the second traffic descriptor, PCR(O) 
and the minimum value of CDVT(O) and 
CDVT,^f{0}, with tagging if CDVT,^f{0) is 



less than CDVT(O). 
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or for the third traffic descriptor, PCR(O) 
and the minimum value of CDVT(O) and 
CDVTre,(Q). with tagging, 
or for the fourth traff ic descriptor, 

■ if BT(0) is less than a predefined Burst 
Tolerance bound value for high priority 
traffic BW(O).SCR(0)andBT(O). 
. othewise. a computed modified Sus- 
tainable Cell Rate value SCR(0) and a 
reference Burst Tolerance value 
BTrefiO). with tagging. 



C = r'Ln 2y 



or for the fifth traffic descriptor. 



10 



15 



20 



■ if BT(0) is less than BTtyound 
SCR(O) and BT(0). with tagging 

. otherwise, a computed modified Sus- 
tainable Cell Rate value SCff(O) and 
Br,e/{0). with tagging. 

or for the sixth traffic descriptor. 

■ if BT(0 + 1 ) is less than BTtound^^ + ^ )■ 
SCR(0 + 1)andBT(0+1). ^5 

■ othenwise. a computed modified Sus- 
tainable Cell Rate value SCR\0 + 1) 

and ewo + i)'W'^**^^^9g»ng. 



where : 

- y = aB(1 - P)PCH. 

. SCR is a declared Sustainable Cell Rate, 
. PCR is a declared Peak Cell Rate. 

- a = ln(1/s) 

- X is an amount of buffer space available in a 
network node. 

. £ is a desired buffer overflow probability. 

J The method according to claim 6 or 7 wherein 
the traffic burst duration is distributed accord.ng to a 
probability law. in particular a negative exponent^ 
function for which a Mean Burst Duration .s defined 
as equal to : 



B = 



BT 
ln(1/Q) 



The method according to claim 4 wherein, the mod^ 
rtied Sustainable Cell Rate is computed according 
to the following expression : 



SCR' ^ 



30 



35 



where : 



T + 



BT 



ref 



ln{^ . 



where : 

. T=1/PCR 
= 1/SCR 

B. The method according to claim 3 for a Variable Brt 
Rate (VBR) connection, or claim 4 for a Variable Bit 
Rate (VBR) connection for which the Burst Toler- 
ant BT) s less than the Burst Tolerance bound 
va'ue (Br«„.nd). wherein the amount of bandwidth 
^iervSifan increasing function of a Mean Burst 
Duration (B). said Mean Burst D^L^f " ^^^'"^ an 
increasing function of a Burst Tolerance (BT) 
declared at connection setup. 

7 The method according to claim 6 wherein the 
amount of bandwidth reserved is equal to : 



the 



45 



50 



55 



Q is the probability to have a burst duration 
greater than the Burst Tolerance (BT). 

The method according to anyone of the preceding 
claims wherein, at least one of the following values . 

Cell Delay Variation Tolerance bound value 

. ShTceir oiay Variation Tolerance reference 
value (CDVTrsil 

is equal to a Cell Delay Variation Tolerance maxi- 
mum value : 

£^^=maxl5.a(1-^)l 



where : 

- d is a slot duration 
a is a constant 

10 The method according to anyone of the preceding 
claims wherein, at least one of the following values . 
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38 



the Burst Tolerance bound value {BTi^^^^^), 
the Burst Tolerance reference value {BT^qi), 

is equal to a Burst Tolerance maximum value 
defined as : 



BT^ 



= max[ — 



where 



a(1 



Q is the probability to have a burst duration 
greater than the Burst Tolerance (BT). 

14. A node in a cell switching network comprising a plu- 
rality of nodes interconnected with transmission 
links, for carrying out the method for reserving 
bandwidth and policing traffic according to anyone 
of the preceding claims. 



a is a constant. 

11. The method according to anyone of the preceding 
claims wherein, for a Variable Bit Rate (VBR) con- 15 
nection, if the declared Cell Delay Variation Toler- 
ance (CDVT) is less or equal to the Cell Delay 
Variation Tolerance bound value {CDVT^f^ijf^^), the 
amount of bandwidth reserved is an increasing 
function of a Mean Burst Duration (B), said Mean 20 
Burst Duration being an increasing function of a 
Burst Tolerance (BT) declared at connection setup. 

12. The method according to claim 11 wherein the 
amount of bandwidth reserved is equal to : 25 



c = PCR 



y ' X + J[y - x] ^ + 4 



xpy 



2y 



30 



where : 

y = ae(1 - p) PGR. 

- p = SCR/PCR, 

SCR is a declared Sustainable Cell Rate, 
PCR is a declared Peak Cell Rate. 

- a = ln(1/e) 

X is an amount of buffer space available in a 
network node. 

e is a desired buffer overflow probability. 



35 



40 



45 



13. The method according to claim 11 or 12 wherein 
the traffic burst duration is distributed according to a 
probability law, in particular a negative exponential so 
function for which a Mean Burst Duration is defined 
as equal to : 



B 



BT 
ln(1/Q) 



55 



where : 
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